The rigid hybrid number for two phylogenetic trees

نویسندگان

چکیده

Recently there has been considerable interest in the problem of finding a phylogenetic network with minimum number reticulation vertices which displays given set trees, that is, hybrid number. Even so, for certain evolutionary scenarios insisting trees can be an overly restrictive assumption. In this paper, we consider less notion displaying called weakly and, particular, special case call rigidly displaying. We characterize when two displayed by temporal tree-child terms fork-picking sequences, concept is closely related to cherry-picking sequences. also show that, it exists, rigid weight sequence and quite different from beaded- temporal-hybrid numbers.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ghost-tree: creating hybrid-gene phylogenetic trees for diversity analyses.

BACKGROUND Fungi play critical roles in many ecosystems, cause serious diseases in plants and animals, and pose significant threats to human health and structural integrity problems in built environments. While most fungal diversity remains unknown, the development of PCR primers for the internal transcribed spacer (ITS) combined with next-generation sequencing has substantially improved our ab...

متن کامل

Fast Computation of the Exact Hybridization Number of Two Phylogenetic Trees

Hybridization is a reticulate evolutionary process. An established problem on hybridization is computing the minimum number of hybridization events, called the hybridization number, needed in the evolutionary history of two phylogenetic trees. This problem is known to be NP-hard. In this paper, we present a new practical method to compute the exact hybridization number. Our approach is based on...

متن کامل

Optimizing phylogenetic diversity across two trees

We present a polynomial-time algorithm for finding an optimal set of taxa that maximizes the weighted-sum of the phylogenetic diversity across two phylogenetic trees. This resolves one of the challenges proposed as part of the Phylogenetics Programme held at the Isaac Newton Institute for Mathematical Sciences (Cambridge, 2007). It also completely closes the gap between optimizing phylogenetic ...

متن کامل

NUMBER OF SPANNING TREES FOR DIFFERENT PRODUCT GRAPHS

In this paper simple formulae are derived for calculating the number of spanning trees of different product graphs. The products considered in here consists of Cartesian, strong Cartesian, direct, Lexicographic and double graph. For this purpose, the Laplacian matrices of these product graphs are used. Form some of these products simple formulae are derived and whenever direct formulation was n...

متن کامل

Minimizing Phylogenetic Number to find Good Evolutionary Trees

Inferring phylogenetic trees is a fundamental problem in computational biology. We present a new objective criterion, the phylogenetic number, for evaluating evolutionary trees for species deened by biomolecular sequences or other qualitative characters. The phylogenetic number of a tree T is the maximum number of times that any given character state arises in T. By contrast, the classical pars...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Mathematical Biology

سال: 2021

ISSN: ['0303-6812', '1432-1416']

DOI: https://doi.org/10.1007/s00285-021-01594-2